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Abstract. A triangulation of a compact 3-manifold is annular-efficient if it 
is O-efficient and the only normal, incompressible annuli are thin edge-linking. 
If a compact 3-manifold has an annular-efficient triangulation, then it is ir- 
reducible, 9-irreducible, and an-annular. Conversely, it is shown that for a 
compact, irreducible, 9— irreducible, and an-annular 3-manifold, any triangu- 
lation can be modified to an annular-efficient triangulation. It follows that for 
a manifold satisfying this hypothesis, there are only a finite number of bound- 
ary slopes for incompressible and ^-incompressible surfaces of a bounded Euler 
characteristic. 



1. Introduction 

In this paper we connect interesting properties of ideal triangulations of the in- 
teriors of compact 3-manifolds with interesting properties of triangulations of the 
compact 3-manifold by exploiting the inverse relationship between crushing a tri- 
angulation along a normal surface [5] and that of inflating an ideal triangulation 
[9]. In [5] it is shown that a compact, irreducible, 9-irreducible, and an-annular 
3-manifold admits an ideal triangulation of its interior. Here we show that any 
triangulation of such a 3-manifold can be modified to an ideal triangulation of the 
interior of the manifold; hence, providing a construction for such ideal triangula- 
tions. In [5] it also is shown that one can get 0-efficient ideal triangulations of the 
interiors of these manifolds. Here we show that we actually can construct ideal 
triangulations that satisfy a stronger condition that implies O-efficient. 

Marc Lackenby proves in [13] that under our hypothesis and with the additional 
condition that each boundary component of the manifold is a torus, then these 
manifolds admit a taut ideal triangulation of their interiors. We were not able to 
show our construction will give taut ideal triangulations in the case of tori bound- 
aries; indeed, at this point and in the case of tori boundaries, tautness appears to 
be a stronger condition on an ideal triangulation than those we have. It is shown 
in [llj that if in addition the manifold is atoridal, then a taut ideal triangulation 
is not only efficient but is also 1 -efficient in the sense that the only normal tori 
are vertex-linking. 
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In Section 2, we define what we mean for a triangulation of a compact 3-manifold 
with boundary to have a normal boundary and the notion of a normal surface being 
normally isotopic into the boundary. Theorem 12 . 1 1 establishes for any triangulation 
of the manifolds we are interested in, there is an algorithm to decide if there is a 
closed normal surface that is isotopic into the boundary but is not normally isotopic 
into the boundary. Furthermore, if there is one the algorithm will construct one. In 
[5] it is shown that given any triangulation, it can be decided if the triangulation is 
O-efficient. In Proposition 14.21 we show the analogous result that it can be decided 
if a triangulation is annular-efficient. Furthermore, if it is not annular-efficient, 
the algorithm constructs a non vertex-linking normal 2-sphere or disk, or if there 
are none of these, it then constructs a non thin edge-linking normal annulus. A 
triangulation having the property that any normal surface isotopic into the bound- 
ary must be normally isotopic into the boundary can be regarded as a <9-efficient 
condition in the sense we use O-efficient, annular-efficient, and 1-efficient. 

In Section 3 we review crushing triangulations along normal surfaces and inflat- 
ing ideal triangulations. An inflation is defined in terms of a combinatorial crushing; 
this enables us to establish very strong relationships between ideal triangulations 
and their inflations. In particular, in Theorem 13.51 we establish a one-one corre- 
spondence between the closed normal surfaces in an ideal triangulation and the 
closed normal surface in any of its inflations; furthermore, we show corresponding 
surfaces under this correspondence are homeomorphic. 

In Section 4 we have our main result: 

Theorem 4.5. Suppose M ^ B 3 is a compact, irreducible, d -irreducible, an- 
annular 3-manifold with nonempty boundary. Then there is an algorithm that will 
modify any triangulation of M to an annular- efficient triangulation of M. 

We use annular-efficient triangulations to show that for a compact, irreducible, 
9-irreducible, and an-annular 3-manifold there are only a finite number of boundary 
slopes possible for incompressible and 9-incompressible surfaces having a bounded 
Euler characteristic. It has been communicated to us by David Bachman and Saul 
Schleimer that they have independently obtained a similar result. 

2. Triangulations and Normal Surfaces 

We continue with the use of (pseudo) triangulations and ideal triangulations as 
in @._ 

If A is a pairwise disjoint collection of oriented tetrahedra and $ is a family of 
orientation- reversing face identifications of the tetrahedra in A, then the identifi- 
cation space A = A/3? is a 3-complex and is a 3-manifold at each point except 
possibly at the vertices. If A is a manifold, we denote the collection of tetrahedra 
and the face identifications by a single symbol T and say T is a triangulation of 
the manifold A. If A is not a manifold, then A \ {vertices} is the interior of a 
compact 3-manifold with boundary, M, and we say T is an ideal triangulation of 

o _ 

M, the interior of M; in this case we also say that A is a pseudo-manifold and T 
is an ideal triangulation of A. For an ideal triangulation, the image of a vertex 
of a tetrahedron in A is called an ideal vertex and its index is the genus of its 
vertex-linking surface. For an ideal triangulation we will always assume the index 
of each vertex is > 1. 
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For our triangulations, the simplices of A are not necessarily embedded in X; 
however, the interior of each simplex is embedded. We call the image in X of a 
tetrahedron, face, or edge in A, a tetrahedron, face, or edge. For a tetrahedron A 
in X, there is precisely one tetrahedron A in A that projects to A, called the lift 
of A. For a face a in X, there are either one or two faces in A that project to a; if 
only one face projects to a, then a is in the boundary of M. If e is an edge in X, 
the number of edges in A that project to e is the index of e. 

See [5] for more details regarding triangulations from our point of view. 

2.1. Normal surfaces. If M is a 3-manifold and T is a triangulation of M, we 
say the properly embedded surface S in M is normal (with respect to T) if for 
every tetrahedron A in A/4?, the intersection of S with A lifts to a collection of 
normal triangles and normal quadrilaterals in A, the lift of A. Note that since our 
tctrahedra have possible face identifications, the intersection of a normal surface 
with a tetrahedron need not be a normal triangle or a normal quadrilateral but 
might be one of these with edge identifications. 

We shall assume the reader is familiar with classical normal surface theory, which 
carries over in all of our situations. 

A triangulation of a compact 3-manifold with boundary is said to be a normal 
boundary triangulation or to have a normal boundary if the frontier of a small 
regular neighborhood of the boundary is normally isotopic to a normal surface. In 
this case, we call the normal surface consisting of the frontier of a small regular 
neighborhood of the boundary the normal boundary. Not all triangulations have a 
normal boundary; for example, layered triangulations of handlebodies |10j contain 
no closed normal surfaces and, hence, can not have a normal boundary. 

A properly embedded surface in a compact 3-manifold with boundary is said to 
be isotopic into dM if there is an isotopy of the surface through M into dM keeping 
the boundary of the surface fixed. If the manifold is triangulated and the surface is 
closed and normal, it is said to be normally isotopic into dM , if the triangulation 
has normal boundary and the surface is normally isotopic to the normal boundary. 
We are interested in triangulations in which the only closed, normal surface isotopic 
into the boundary is the normal boundary. 

A properly embedded annulus in a 3-manifold is essential if it is incompressible 
and not isotopic into the boundary. A compact 3-manifold is said to be an-annular 
if it has no properly embedded, essential annuli. 

The following theorem gives conditions under which we can decide if a triangu- 
lation of a compact 3-manifold with boundary has a closed, normal surface that is 
isotopic into the boundary but is not normally isotopic into the boundary. 

2.1. Theorem. Suppose M is a compact, orientable 3-manifold with boundary that 
is irreducible, d -irreducible, and an-annular. Then for any triangulation T of M 
there is an algorithm to decide if there is a closed normal surface that is isotopic 
into dM but is not normally isotopic into dM . Furthermore, if there is one the 
algorithm will construct one. 

Proof. If S and S' are disjoint normal surfaces embedded in M and both are isotopic 
into dM, we say 5" is larger than S if S is contained in the product region between 
5" and dM. Being larger than is a partial order on closed normal surfaces embedded 
in M. 
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Suppose there is a normal surface in M that is isotopic into dM but is not 
normally isotopic into dM . By Kneser's Finiteness Theorem |12) there are maximal 
(relative to the preceding partial order) such surfaces. Suppose S is a maximal 
normal surface that is isotopic into dM but not normally isotopic into dM. We 
claim S is a fundamental surface. 

Suppose S is not fundamental. Then S = X + Y is a nontrivial Haken sum. 
Hence, there are exchange annuli between X and Y. Suppose A is an exchange 
annulus. Then A is a 0-weight annulus meeting S only in its boundary. There are 
two possibilities: either A is in not in the product region between S and dM or A 
is in the product region between S and dM. Since S is isotopic into dM and M is 
an-annular, then for either possibility, A is isotopic into S. 

Let N = N(S U A) be a small regular neighborhood of S U A, then N has three 
boundary components; one is a torus bounding a solid torus, which is a product 
between A and an annulus A' in S, another is surface normally isotopic to S, and 
the third is a surface isotopic to S but possibly not normal and even if normal is 
not normally isotopic to S. The complex S U A is a barrier (see [5]) and thus each 
boundary component of N can be normalized in the closure of the component of 
its complement not meeting S U A. 

Suppose A is not in the closure of the product region between S and dM. Then 
the component of dN isotopic to S can be normalized missing SI A to a normal 
surface SI . Since M is irreducible and 9-irreducible, S' is isotopic to S and there- 
fore, isotopic into dM. Moreover S is not normally isotopic to S or into dM due 
to the annulus A. But S' is larger than S, which contradicts S being maximal. 

Suppose A is in the closure of the product region between S and dM. Then 
A co-bounds a solid torus which is a product between A and an annulus A' in S. 
We observe that X ^ Y, for if this were not the case, then X (and Y) would be 
one-sided and M would be a twisted I-bundle, contradicting M being an-annular. 
Hence, there must be a trace curve in A'. Suppose we have selected A' in this 
situation so that it has a minimal number of trace curves. Since there is a trace 
curve in A' , there is another exchange annulus A\ for S meeting A' in at least one of 
its boundary components. If A± is not in the closure of the product region between 
S and dM, then the preceding argument gives a contradiction to our selection of 
S. So we may assume A± is, like A, in the closure of the product region between S 
and dM and therefore in the solid torus co-bounded by A and A'. It follows that 
A\ co-bounds a solid torus which is a product between A\ and an annulus A\ in 
A' C S. However, then A' x has fewer trace curves than A' contradicting our choice 
of the exchange annulus A. 

So, there is a closed normal surface that is isotopic into dM and not normally 
isotopic into dM if and only if there is such a surface among the fundamental 
surfaces for the triangulation T of M. By [8] given any normal surface we can 
determine if it is isotopic into dM and it is straight forward to recognize if it is 
normally isotopic into dM. It follows if such a surface exists, we can construct 
one. □ 

The argument carries over to an analogous result in the case of an ideal trian- 
gulation. 

2.2. Corollary. Suppose M is a compact, orientable 3-manifold with boundary that 
is irreducible, d -irreducible, and an-annular. Then for any ideal triangulation T* 
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o 

of M and any ideal vertex v* of T* , there is an algorithm to decide if there is a 
closed normal surface that is isotopic into the vertex-linking surface of v* but is 
not normally isotopic into the vertex-linking surface of v* . Furthermore, if there is 
one, the algorithm will construct one. 

3. Basics of crushing and inflating triangulations 

3.1. Crushing triangulations along normal surfaces. In [5] we introduced 
the procedure of "crushing a triangulation along a normal surface." Details may 
be reviewed there, as well as in [S], where the details apply more directly to our 
situation in this work. 

Suppose T is a triangulation of the compact 3-manifold M or an ideal triangu- 
lation of the interior of M. Suppose S is a closed normal surface in M, X is the 
closure of a component of the complement of S, and X does not contain any of 
the vertices of T. Since X does not contain any of the vertices of T, the triangu- 
lation T induces a particularly nice cell-decomposition on X, say Cx, consisting of 
truncated-tetrahedra, truncated-prisms, triangular product blocks, and quadrilateral 
product blocks. See Figure [TJ 




Figure 1 . Cells in induced cell-decomposition Cx of X and their 
crushing to tetrahedra, faces, and edges in an ideal triangulation 

of X. 

The boundary of each 3-cell in Cx has an induced cell decomposition in which 
some of the cells are in S and some are not. The edges and faces in the decomposi- 
tion Cx are called horizontal if their interiors are in S and vertical if their interiors 
are not in S. The quadrilateral vertical 2-cells are called trapezoids; there are 
two in a truncated-prism, three in a triangular block, and four in a quadrilateral 
block. The non-trapezoidal vertical 2-cells are in truncated-prisms and truncated- 
tetrahedra and are hexagons. 

We define F(Cx) as the union, V(Cx) = {vertical edges of Cx} Ujtrapezoids} U 
{triangular blocks} U {quadrilateral blocks}. Each component of P(Cx) is an I— 
bundle. Suppose each component of P(Cx) is a product / bundle. Then a compo- 
nent of P(Cx) is a product P, = K \ x /, where Kf = Ki X e, e = 0, 1 and Ki x and 
Ki x 1 are isomorphic subcomplcxcs in the induced normal cell decomposition on 
S, i = 1, 2, . . . , k, k being the number of components of F(Cx). In this situation, 
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we call P(Cx) the combinatorial product for Cx- If ¥(Cx) 7^ X and each Ki is a 
simply connected planar complex (hence, it is cell-like), we say F(Cx) is a trivial 
combinatorial product. In applications, we do not always have things so nice and 
we need to modify ¥(fix) to an induced product region for X , denoted P(X). 

Now, consider the truncated-prisms in Cx- Each truncated-prism has two hexag- 
onal faces. In Cx, these hexagonal faces are identified via the face identifications 
of the given triangulation T to a hexagonal face of a truncated-tetrahedron or to 
a hexagonal face of truncated-prism. If we follow a sequence of such identifications 
through hexagonal faces of truncated-prisms, we trace out a well-defined arc that 
terminates at an identification with a hexagonal face of a truncated-tetrahedron or 
possibly does not terminate but forms a complete cycle through hexagonal faces 
of truncated-prisms. We call a collection of truncated-prisms identified in this way 
a chain. If a chain ends in a truncated-tetrahedra, we say the chain terminates; 
otherwise, we call the chain a cycle of truncated-prisms. 

Just as in [9], under appropriate conditions, we can construct an ideal trian- 

o 

gulation of X using a controlled crushing of the cells of Cx- In particular, to 

o 

obtain the desired ideal triangulation of X it is sufficient that X ^ P(Cx) or in 
the more general case X ^ P(X) (there are not too many product blocks) and 
there are no cycles of truncated-prisms (there are not too many truncated-prisms). 
As a result of the crushing, each component of S is crushed to a point (distinct 
points for distinct components), all designated products are crushed to arcs and, 
in particular, the products Ki x I are crushed to arcs (edges) so that if Ki x / is 
crushed to the edge ej, then the crushing projection coincides with the projection 
of Ki x / onto the I factor. Vertical edges, trapezoids, and product blocks in Cx 
are identified to edges in the ideal triangulation. Truncated-prisms becomes faces 
and truncated-tetrahedra become tetrahedra. Consult [5] and see Figure [TJ 

The crushing is particularly nice in the case that P(Cx) is a trivial combinatorial 
product, X ^ ¥(Cx), and there are no cycles of truncated prisms. In this case, 
suppose {Ai, . . . , A„} denotes the collection of truncated-tetrahedra in Cx- Each 
truncated-tetrahedron in Cx has its triangular faces in S. If we crush each such 
triangular face of a truncated-tetrahedron to a point (for the moment, distinct 
points for each triangular face), we get a tetrahedron. We use the notation A* 
for the tetrahedron coming from the truncated-tetrahedron Aj after identifying the 
triangular faces of Ai to points. Also as a consequence of this crushing of S, if Wi 
is a hexagonal face in Aj, then Wi is identified to a triangular face, say a*, of A*. 

Let A* — {AJ, . . . , A* } be the tetrahedra obtained from the collection of truncated- 
tetrahedra {Ai, . . . , A„} following the crushing of the normal triangles in the sur- 
face S to points. It follows that there is a family <&* of face-pairings induced on 
the collection of tetrahedra A* by the face-pairings of Cx (coming from the face- 
pairings of T) as follows: 

- if the face Wi of Aj is paired with the face Wj of Aj , then this pairing induces 
the pairing of the face a* of A* with the face a* of A* ; 

- if the face Wi of Aj is paired with a face of a truncated-prism in a chain of 
truncated-prisms and the face Wj of the truncated-tetrahedron Aj is also 
paired with a face of this chain of truncated-prisms, then the face a* of 
A* has an induced pairing with the face a* of A* through the chain of 
truncated-prisms. 
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Hence, we get a 3-complex A /$ , which is a 3-manifold except, possibly, at its 
vertices. We will denote the associated ideal triangulation by T*. We call T* the 
ideal triangulation obtained by crushing the triangulation T along S. We denote 
the image of a tetrahedron A* by A* and, as above, call A* the lift of A*. 

We have the following version of the Fundamental Theorem for Crushing Trian- 
gulations along a Normal Surface. A more general version and its proof appear in 
0. 

3.1. Theorem. Suppose T is a triangulation of a compact, orientable 3-manifold or 
an ideal triangulation of the interior of a compact, orientable 3-manifold M . Sup- 
pose S is a closed normal surface embedded in M , X is the closure of a component 
of the complement of S, and X does not contain any vertices of T ■ If 

i) X^¥(C X ) 

ii) V(Cx) is a trivial product region for X , and 
hi) there are no cycles of truncated prisms in X, 

then the triangulation T can be crushed along S and the ideal triangulation T* 

o 

obtained by crushing T along S is an ideal triangulation of X- 

In this situation, we say the triangulation T admits a combinatorial crushing 
along S. Notice that in the case of a combinatorial crushing, the tetrahedra in the 
ideal triangulation T* are in one-one correspondence with the truncated tetrahedra 
in the cell decomposition Cx of X. The latter come from truncating a sub collection 
of the tetrahedra of T and can be thought of as actually being a sub collection of the 
tetrahedra of T; the face identifications for T* arc induced by the face identifications 

of r. 

3.2. Inflating ideal triangulations. A triangulation T of the compact 3-manifold 
M is said to be a minimal-vertex triangulation if for any other triangulation 7i of 
M the number of vertices of T is no more than the number of vertices of 71, 
|T (0) | < |7^ 0) |. If M is closed, then M has a one-vertex triangulation; hence, a 
minimal- vertex triangulation of M is a one- vertex triangulation [lOj . If M is a 
compact 3-manifold with boundary, no component of which is a 2-sphere, then 
M has a triangulation with all of its vertices in the boundary and then just one 
vertex in each boundary component; hence, for such a manifold a minimal-vertex 
triangulation has all the vertices in the boundary and then just one vertex in each 
boundary component [5]. These are the triangulations we are interested in and 
rather than write all of this out, we just say minimal- vertex triangulation. 

If M is a compact 3-manifold with boundary and T is a triangulation of M with 
normal boundary, then if 7" admits a crushing along the normal boundary, we say 
T can be crushed along dM . 

If S is a triangulated surface, we say that a subcomplex £ in the 1-skeleton of 
the triangulation of S is a frame in S, if £ is a spine for S (its complement is a 
connected open cell in S) and is a minimum among spines, with respect to set 
inclusion. In any triangulation of S there are many choices for a frame. See Figure 
[5]for examples of frames in a torus. A vertex in a frame is called a branch or branch 
point if it has index greater than two. The closure of a component of a frame minus 
its branch points is called a branch. For the examples in Figure [2j that on the left 
has one branch point of index 4 and two branches while that on the right has two 
branch points, each of index 3, and three branches. 
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Figure 2. There are only two possible topological types for frames 
in a triangulation of the torus. 



3.2. Definition. If T* is an ideal triangulation of X, the interior of the compact 
3-manifold X, an inflation of T* is a minimal- vertex triangulation T of X with 
normal boundary that admits a combinatorial crushing along dX for which the 
ideal triangulation obtained by crushing T along dX is the ideal triangulation T* 

of X. 

A construction for inflations of ideal triangulations of 3-manifolds is developed 
in [9] . We discuss the construction here but reference the reader to [9] for complete 
details. For a given ideal triangulation of the interior of a compact 3-manifold, 
there is not a unique inflation; however, all inflations of a given ideal triangulation 
share many common properties, some of which play a crucial role in this work. 

Our construction begins with the choice of a "frame" in the 1-skeleton of the 
induced triangulation of each vertex-linking surface of T* . If v* is an ideal vertex 
of T* , we will use the notation S v * for the vertex-linking surface of v* and £ for 
a frame in S v * . If there are a number of ideal vertices, then for an ideal vertex 
v* we use S„« for the vertex-linking surface and £j for a frame in S v * . We let 
A = £iU£2U---U£fc denote the union of the frames from all the vertex-linking 
surfaces. 

o 

An inflation of an ideal triangulation T* of X includes all the tetrahedra of 
T* and then, guided by the frame A, new tetrahedra are added to the tetrahedra 
of T* and new face identifications are determined (discarding some of the face 
identifications of T* , using some of the face identifications of T* , and adding some 
new face identifications) to arrive at a minimal- vertex triangulation 7a of X. The 
triangulation 7a will have normal boundary that admits a combinatorial crushing 
of 7a along dX, crushing 7a back to the ideal triangulation 7~*. Figure [3] provides 

o 

a schematic for going between an ideal triangulation T* of X and a minimal-vertex 
triangulation 7a of X. 

An ideal vertex v* in T* inflates to a minimal (one- vertex) triangulation of a 
component B v of dX, which is induced by 7a- The vertex-linking surface S v * about 
the ideal vertex v* inflates to a normal boundary S v in the triangulation 7a, which 
is boundary-linking B v . 

3.3. Closed normal surfaces. In [9] a one-one correspondence is given between 
the closed normal surfaces in an ideal triangulation T* and the closed normal 
surfaces in any inflation T of T*. A special case of this relationship is a key 
ingredient for the work in this paper and relates boundary parallel normal surfaces 
in an inflation of an ideal triangulation with normal surfaces parallel to vertex- 
linking surfaces in the ideal triangulation. We provide the details for this special 
case in this section. 
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Figure 3. Schematic of an inflation of an ideal triangulation 
using the collection of frames in A 

3.3. Lemma. Suppose M is a compact 3-manifold with nonempty boundary and 
T is a triangulation of M with normal boundary. An embedded normal surface in 
T that contains all the quad types of a boundary-linking surface has that boundary- 
linking surface as a component. 

Proof. Suppose S is an embedded normal surface in T, B is a boundary-linking 
surface, and all quad types of B are represented as quad types in S. Then S and B 
are contained in the carrier of S, a face of compatible (no two distinct quad types in 
the same tetrahedron) normal solutions in the solution space of embedded normal 
surfaces. It may be the case that B is in a proper face. Since, B has no more quad 
types that S, it follows that there is a normal surface R and positive integers k,n, 
and m so that kS = nR + mB. However, we can move B by a normal isotopy so 
that it does not meet R. Hence, we have B a component of kS and therefore a 
component of S. □ 

3.4. Lemma. Suppose M is a compact 3-manifold with nonempty boundary, no 

o 

component of which is a 2-sphere. Suppose T* is an ideal triangulation of M, and 
T is an inflation of T* . The combinatorial crushing map determined by crushing 
T along dM takes a closed normal surface S in T to a closed normal surface S* 
in T* ; furthermore, S and S* are homeomorphic. 

Proof. Let X denote the component of the complement of the boundary-linking 
surfaces that does not meet dM. Then X contains none of the vertices of T and has 
a nice cell-decomposition C; furthermore, this cell-decomposition combinatorially 
crushes along the boundary- linking surfaces to the ideal triangulation T*. 

Let S be a closed normal surface in T ■ The surface S has an induced cell- 
decomposition from T consisting of normal quadrilaterals and normal triangles. 
Since S is a closed normal surface, we may assume S does not meet any of the 
boundary- linking surfaces along which we are crushing, and thus S C X. 

If a normal quad or normal triangle of S is in a truncated-tetrahedron in C, 
then upon crushing, the truncated-tetrahedron is taken to a tetrahedron of T* and 
the normal cells of S in the truncated-tetrahedron are carried isomorphically onto 
normal cells in T* (see Figure H] A) . If a normal quad or normal triangle of S is 
in a truncated-prism of C, then the truncated-prism is crushed to a face in T* 
and the normal cells of S are crushed to normal arcs in that face. The normal 



10 



WILLIAM JACO AND J. HYAM RUBINSTEIN 



arcs in the hexagonal faces of the truncated-prisms correspond to where S meets 
these hexagonal faces and are matched under the crushing map from the various 
truncated prisms in a chain of truncated prisms. Arcs in the trapezoidal faces of 
the truncated-prism crush to points in the edges of the face in which the truncated 
prism crushes (see Figure [4] B). Finally, the normal cells of S in the product blocks 
of C are "horizontal" triangles in the triangular product blocks and "horizontal" 
quadrilaterals in the quadrilateral blocks and, hence, each is crushed to a single 
point in an edge of T* (see Figure|3]C). The crushing in the trapezoidal faces of the 
truncated- prisms and the product blocks are consistent. It follows that the image 
of S is formed from the collection of normal triangles and normal quadrilaterals of 
S that are in the truncated-tetrahedron of C by identifications along their edges 
and gives a normal surface S* in T* ■ 




Figure 4. A. Normal disks in truncated tetrahedra go to normal 
disks. B. Normal disks in truncated prisms go to normal arcs. 
C. Normal disks in product blocks go to points. 

To see that S and S* are homeomorphic, we observe that the inverse image of 
a point in the interior of a normal quad or normal triangle in S* is a point in the 
interior of a normal quad or normal triangle in S. The inverse image of a point 
in an edge of S* is either a point in an edge of S or a sequence of arcs in normal 
quads or normal triangles of S; there arc no cycles of truncated prisms and so no 
cycles of cells of S in truncated-prisms. The inverse image of a vertex of S* is a 
horizontal cross section Ki x t in one of the component product pieces Pj = K * X I 
of the combinatorial product P(Cx)- Hence, Ki is a contractible planar complex. 
Thus for each point of S* its inverse image in S is a contractible planar complex 
and so the combinatorial crushing map gives a cell-like map from S to S* and by 
a 2-dimensional versions of [TJ [TB] it follows that S and S* are homeomorphic. □ 

3.5. Theorem. Suppose M is a compact 3-manifold with nonempty boundary no 

o 

component of which is a 2-sphere. Suppose T* is an ideal triangulation of M , and 
T is an inflation of T* . The combinatorial crushing map determined by crushing T 
along dM induces a bijection between the closed normal surfaces in T and the closed 
normal surface in T* ; furthermore, corresponding surfaces are homeomorphic. 

Proof. By Lcmma [3.4l we only need to show that the combinatorial crushing induces 
a bijection between the closed normal surfaces of T and those of T* ■ 
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First we shall show that the correspondence is injective. Suppose Si and 5*2 are 
distinct closed normal surfaces in T . Since both are closed, we may assume that 
(up to normal isotopy) they do not meet any boundary-linking surface in T. Let X 
denote the component of the complement of the boundary-linking normal surfaces 
in T, which does not meet dM and let Cx denote the nice cell decomposition on X 
induced by T . Then S\ and Si are distinct normal surfaces in Cx and hence, have 
distinct normal coordinates. By Lemma 13.41 the combinatorial crushing of T to T* 
takes Si and S2 to closed normal surfaces S$ and S% in T*, respectively. We will 
show that Si and S% have distinct normal coordinates. 

If Si and S2 have distinct sets of normal disks in a truncated tetrahedron of 
Cx, then S* and S 2 have distinct normal disks in a tetrahedron of 7~* and hence, 
St ? S 2 *. 

If Si and S2 have distinct normal disks in a truncated prism, say 7r, then they 
have distinct sets of normal arcs in a hexagonal face of n, which extend to distinct 
sets of normal arcs on all the hexagonal faces of the truncated prisms in the chain 
of truncated prisms containing n, which leads to a distinct set of normal disks 
in a truncated tetrahedron in which the chain terminates. This again gives that 
Si 7^ S|- Finally if Si and S2 have a distinct number of quads or triangles in 
a quadrilateral or triangular block, respectively, then Si and S2 meet an entire 
product component, Ki X I in a distinct number of horizontal slices. The vertical 
frontier of a product Ki x / is made up of trapezoidal faces which are paired with 
trapezoidal faces of truncated prisms. Thus we have that Si and S2 must meet a 
truncated prism in distinct normal disks. From the previous consideration, we have 
that Si and S% are distinct. So, the correspondence is injective. 

Now, we must show the correspondence is surjective. Suppose S* is a closed 
normal surface in T* . First, we consider how, S* meets a tetrahedron of T*. Each 
tetrahedron of T* is the image of a single truncated tetrahedron of Cx under the 
crushing map; hence, there is a unique choice of normal cells in these truncated 
tetrahedra of Cx (tetrahedra of T) mapping to the normal cells of S*. If a* is a 
face of a tetrahedron of T* and a* meets S* , then the inverse image of a* is cither 
a single face between two truncated tetrahedra in Cx or is the image of a chain 
of truncated prisms in Cx between two truncated tetrahedra in Cx ■ If the inverse 
image of a* is a single face matching two truncated tetrahedra, then there are well 
determined normal cells in each of these truncated tetrahedra determined by the 
normal cells in S*. If there is a chain of truncated prisms determined by a* , then of 
the three possible families of normal arcs in a* , only one of the families determines 
quadrilaterals in any one of the truncated prisms in the chain determined by a. 
This again determines a unique way to fill in normal disks extending the normal 
disks in the truncated tetrahedra. Finally, for each product KiX I there is a unique 
number of horizontal slices determined to complete a normal surface S in T that 
crushes to S* . □ 

Recall that any ideal triangulation of the interior of a compact 3-manifold M 
with boundary, no component of which is a 2-sphere, has numerous inflations. By 
the previous theorem, all of these inflations have isomorphic sets of closed normal 
surfaces. Here we use isomorphic to mean a bijection between the sets of normal 
surfaces where corresponding surfaces are homeomorphic. 
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3.6. Corollary. Suppose M ^ B 3 is a compact, irreducible and d -irreducible 3- 

o 

manifold with nonempty boundary. Suppose T* is an ideal triangulation of M, and 
T is an inflation of T* ■ There is a closed normal surface in T isotopic into dM 
but not normally isotopic into dM if and only if there is a closed normal surface 
in T* that is isotopic into a vertex-linking surface but is not normally isotopic into 
a vertex-linking surface. 

Proof. Suppose S and S* are closed normal surfaces in T and T* , respectively, 
that correspond under the combinatorial crushing map taking T to T*. Then 
the closure of the components of the complement of S have a correspondence under 
the combinatorial crushing map and corresponding components are homeomorphic. 
Also, we have that the correspondence under the combinatorial crushing map takes 
boundary- linking normal surfaces in T to vertex- linking normal surfaces in T* ■ 
Hence, if S is isotopic into dM, S is isotopic to a boundary-linking surface and so, 
S* is isotopic to a vertex-linking surface in T* . The converse also follows. □ 

4. ANNULAR-EFFICIENT TRIANGULATIONS 

If M is a 3-manifold and T is a triangulation, we say the triangulation T is 
-efficient if 

(i) M is closed and the only normal 2-spheres are vertex-linking; or 

(ii) dM 7^ and the only normal disks are vertex-linking. 

It is shown in Proposition 5.1 and Proposition 5.15 of [5] that if T is a O-efhcicnt 
triangulation of the compact 3-manifold M, then if 

(i) M is closed, then M ^ M.P 3 , is irreducible, and T has only one vertex, or 
M = S 3 and T has precisely two vertices. 

(ii) dM ^ 0, then M is irreducible, (9-irreducible, there are no normal 2- 
spheres, all the vertices are in dM, and there is precisely one vertex in each 
boundary component, or M = B . 



B C dM B C dM B 1 C dM 




Figure 5. Thin edge-linking annuli. On the left is a thin edge- 
linking annulus about the edge e in the boundary. On the right, 
the edge e is in the interior of the manifold. 

If T is a triangulation of the 3-manifold M , we say a normal annulus in M is 
thin edge-linking if and only if it is normally isotopic to an arbitrarily small regular 
neighborhood of an edge in the triangulation. In Figure [5l we give examples of thin 
edge-linking annuli; the figure on the left is a thin edge-linking annulus for an edge 
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e in dM and the one on the right is a thin edge-linking annulus for an edge e in M. 
Notice that a thin edge-linking annulus about the edge e is determined from one or 
two vertex-linking disks by removing all normal triangles that meet e and replacing 
them with normal quads that do not meet e but are in the tetrahedra containing e. 
A necessary and sufficient condition for an edge e in dM or a properly embedded 
edge e in M to have a thin edge-linking annulus about it is that no face in the 
triangulation has two edges identified to e. 

If M is a compact 3-manifold with nonempty boundary and T is a triangulation 
of M, we say T is annular- efficient if and only if T is O-efficient and the only 
normal, incompressible annuli are thin edge-linking annuli. David Bachman and 
Saul Schleimer, who have independently studied annular-efficient triangulations, 
call a triangulation 1/2-effrcient if it is annular-efficient in our sense. 

4.1. Proposition. Suppose M ^ B 3 is a compact 3-manifold with boundary and 
has an annular- efficient triangulation. Then M is irreducible, d -irreducible, and 
an-annular. Furthermore, there are no normal 2-spheres, all the vertices are in 
dM , the only normal disks are vertex-linking, and there is precisely one vertex in 
each component of dM . 

Proof. Since an annular-efficient triangulation is 0-efficient, it follows from Theo- 
rem 5.15 of [5] that M is irreducible and d— irreducible and there are no normal 
2-spheres, all the vertices are in dM, and there is precisely one vertex in each 
boundary component of M. Hence, it remains to prove that M is an-annular. If 
there is a properly embedded, essential annulus in M, then for any triangulation, 
there must be a normal, embedded, essential annulus in M. In particular, this 
would need to be the case for the given annular-efficient triangulation. However, a 
normal, embedded, essential annulus can not be thin edge-linking, as a thin edge- 
linking annulus is parallel into the boundary of the manifold and, therefore, is 
not essential. Thus the assumption of an embedded, essential annulus leads to a 
contradiction. □ 

4.2. Proposition. Given a triangulation of a compact, orientable 3-manifold with 
nonempty boundary, no component of which is a 2-sphere, there is an algorithm to 
decide if the triangulation is annular-efficient. Furthermore, if the triangulation is 
not O-efficient, the algorithm will construct a normal disk that is not vertex-linking; 
and if the triangulation is O-efficient and is not annular- efficient, the algorithm will 
construct an incompressible, normal annulus that is not thin edge-linking. 

Proof. By Proposition 5.19 of [5], it can be decided if the given triangulation is 
O-efficient; and, if there is a normal disk that is not vertex-linking, the algorithm 
will construct one. So, we may assume the only normal disks are vertex-linking; 
i.e., the triangulation is 0-efficient. 

If there is an incompressible, normal annulus that is not thin edge-linking, then 
consider one, say A, where the carrier of A,C(A), has minimal dimension. If C(A) 
is not a vertex, then there are normal surfaces X and Y in proper faces of C(A) 
and positive integers k, n and m so that kA = nX + mY . Since the triangulation is 
O-efficient, the only positive Euler characteristic normal surfaces are vertex-linking 
normal disks; hence, neither X nor Y has a component with positive Euler charac- 
teristic. It follows that the components of both X and Y have Euler characteristic 
zero. Since A has essential boundary, every component of X and Y with boundary 
has essential boundary. It follows that the components of X and Y with boundary 
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are either an annulus or a Mobius band. However, if a component of X or Y is a 
Mobius band, then we would have a normal annulus that is not thin edge-linking 
and carried by a proper face of C(A), which contradicts our choice of A. So, any 
component of X or Y that has boundary is an annulus and, again by our choice of 
A, these annuli must be thin edge-linking. Now, a thin edge-linking annulus can be 
normally isotoped to miss any closed normal surface. It follows that both X and 
Y must have components with boundary and as such both must have components 
that are thin edge-linking annuli. However, the Haken sum of two thin edge-linking 
annuli is either two thin edge-linking annuli (the two annuli are the same or have 
their boundaries in distinct boundaries of the 3-manifold), or has a component a 
vertex-linking disk. Both possibilities lead to a contradiction that A is connected 
and not a thin edge-linking annulus. 

It follows that if the triangulation is O-efficient and there is a normal annulus 
that is not thin edge-linking, then there is one at a vertex of the projective solution 
space for the triangulation. Furthermore, we can recognize if a normal surface is a 
thin edge-linking annulus. □ 

The following two results are from [5] and provide converses to Proposition 5.1 
and Proposition 5.15 of that work. 

4.3. Theorem. If M is a closed, orientable, irreducible 3-manifold distinct from 
RP 3 , then there is an algorithm that will modify any triangulation of M to a 0- 
efficient triangulation. 

4.4. Theorem. If M ^ B 3 is a compact, orientable, irreducible, d -irreducible 3- 
manifold, with non-empty boundary, then there is an algorithm that will modify any 
triangulation of M to a O-efficient triangulation. 

Theorem l4.5l is a converse to Proposition ^. H and is our main theorem. Bachman 
and Schleimer communicated to us j2] that they have an independent proof that 
a compact irreducible, 9-irreducible, an-annular 3-manifold admits an annular- 
efficient triangulation. The proof given here is constructive and follows from the 
methods introduced in [5]; we believe their methods may be different. 

4.5. Theorem. Suppose M ^ B 3 is a compact, irreducible, d -irreducible, an- 
annular 3-manifold with nonempty boundary. Then there is an algorithm that will 
modify any triangulation of M to an annular- efficient triangulation of M . 

Before giving the proof, we outline our approach and provide some results needed 
in our proof. 

(Outline of Proof). We are given a compact 3-manifold M with boundary via a 
triangulation T ■ We are also given that M is irreducible, 9-irreducible, and an- 
annular. Note that given a 3-manifold with boundary, algorithms exist to determine 
if it is irreducible [HI [8], ^-irreducible [3j HH [17] , or an-annular [HE]- However, 
we assume in this work that we are given that the manifold is irreducible, d— 
irreducible, and an-annular. 

If there is a normal disk in T that is not vertex-linking or a normal annulus with 
essential boundary in T that is not thin edge-linking, then by a barrier surface 
argument, there is a closed normal surface in T that is isotopic into dM but is not 
normally isotopic into dM. Hence, we can prove Theorem 14. 5 1 if we can modify the 
triangulation T so that the only normal surface isotopic into a component of dM is 
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boundary- linking (in particular, T must have a normal boundary). To do this, we 

o 

first modify the given triangulation to an ideal triangulation of M, the interior of M , 

o 

and then modify this ideal triangulation to an ideal triangulation of M having the 
property that a normal surface isotopic to a vertex-linking surface is also normally 
isotopic to that vertex-linking surface. We then rebuild a triangulation of M by 

o 

inflating this ideal triangulation of M and use Corollary 13.61 to conclude that the 
inflation is annular-efficient. 

Theorems 7.1 and 7.2 of [5] establish, under our hypothesis, the existence of a 

o 

O-efhcient ideal triangulation of M. Marc Lackenby proved in [13] that with our hy- 
potheses and the addition condition that every boundary component is an annulus, 

o 

M admits a taut ideal triangulation, from which it follows that the triangulation 
also is O-efhcient. While a taut ideal triangulation, which exists under additional 
hypothesis, implies that the ideal triangulation is O-efficient, neither the results of 
[5] or [13j give us what we need for our proof; and in neither of these referenced re- 
sults do we have constructive proofs. Hence, we first establish a constructive proof 

o 

that modifies the given triangulation of M to an ideal triangulation of M- Having 

o 

constructed an ideal triangulation of M, we modify this ideal triangulation, if nec- 
essary, to obtain an ideal triangulation in which the only normal surfaces isotopic 
to a vertex-linking surface are normally isotopic to it. This condition will enable 
us to construct an annular-efficient triangulation of the compact 3-manifold M via 
an inflation. 

The next theorem requires a more general version of crushing a triangulation than 
that required earlier for a combinatorial crushing; however, this general version is 
precisely the version from Section 4 of [5] and our theorem here is a constructive 
version of Theorem 7.1 of [5]. 

4.6. Theorem. Suppose M is a compact, irreducible, d -irreducible, an-annular 3- 
manifold. Then for any triangulation T of M , there is an algorithm to modify the 

o 

triangulation T to an ideal triangulation of M- 

Proof. M is given by the triangulation T. Let B\ , . . . , B n denote the components 
of dM. 

o 

If v is a vertex of T in M, then there is an embedded arc in the 1-skeleton of T 
having v as one end point and meeting dM only in its other end point, a vertex of 
T in dM. 

o 

Put an order on the vertices of T in M and construct a finite number of pairwise 
disjoint trees, L\, . . . , Lk in the 1-skeleton of T so that for each j, 1 < j < K, the 

o 

tree Lj meets dM in a single vertex of T and every vertex of T in M is in Lj for 
some j. For each i, 1 < i < n, let Bi denote the boundary component Bi of M 
along with all trees Lj. that meet Bi. Let N denote a small regular neighborhood 
of Uf =1 Bi and let Ni be the component of N containing Bi, 1 < i < n. The frontier 
of TV is a barrier surface for the component of the complement of N that does not 
meet any Bi; and if E{ is the frontier of the component Ni of N, then Ei is isotopic 
into the boundary component Bi. 

The argument from here follows that in the proof of Theorem 7.1 of [S] except 
here we want the argument to be constructive. We shall indicate how the steps of 
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that proof can be made constructive; however, we encourage the reader interested 
in all the details to look at the presentation in [5] . 

Shrink each Ei to a stable surface in the component of the complement of the 
frontier of N not meeting U2?j. This is constructive and we arrive at a pairwise 
disjoint collection of normal surfaces (and possibly some 2-spheres, interior to tetra- 
hedra, which may be discarded) so that for each Ei, there is precisely one normal 
surface that is isotopic to Ei and therefore is isotopic into the component Bi of 
dM. We continue to call this, now normal, surface Ei and denote the product 
region determined by the isotopy of Ei into Bi, by Pi, 1 < i < n. There is nothing 
to verify in this step as the conditions on M, leave no other possibilities. 

Let X denote the closure of the component of the complement of UEi that does 
not meet any Pi; X is homeomorphic to M. Furthermore, X does not contain 
any vertices of T . Hence, we have that the triangulation T induces a nice cell- 
decomposition Cx of X and we can proceed to apply our methods to crush the 
triangulation T along the normal surfaces E\ , . . . , E n . 

To do this we must verify that we have the sufficient conditions for crushing a 
triangulation along a normal surface. In the proof of Theorem 7.1 of [5], we argued 
that we could assume the collection E\ . . . , E n as above satisfied a certain maximal 
condition. Here we show that we can construct a collection along which we can 
crush. We may actually discover it before we get to a maximal collection in the 
sense of [5]. 

We begin by constructing the combinatorial product P(Cx). It follows imme- 
diately that F(C X ) ^ X; for if F(C X ) = X, then M would be an I-bundle, which 
contradicts M an-annular. 

Next we have to show that we can get to a situation where we have a trivial 
induced product region. 

Recall that a component of the combinatorial product P(Cx) is a product Kj x I, 
where Kj = Kj x e,e = or 1, and Kj C Ei and Kj C Ey are isomorphic 
subcomplexes. In [5] we show that if Kj is not contained in a simply connected 
region of Ei(Ei'), then we have a properly embedded 0- weight annulus Aj in Kj xl. 
However, since X is homeomorphic to M and thus is an-annular, we have i = %' 
and Aj is isotopic into Ei. EiU Aj along with Uj^iEj form a barrier and we can 
construct a new normal surface in place of Ei that is isotopic to Ei but not normally 
isotopic. This gives us a new collection of normal surfaces along which to consider 
our conditions for crushing. Since the new surface is not normally isotopic to Ei, 
it follows from Kneser's Finiteness Theorem |12j that this can only happen a finite 
number of times. Hence, we eventually have a collection of normal surfaces, again 
called Ei, ... , E n , where Ei is parallel into Bi and the combinatorial product for 
the component of their complement that does not meet UBi, and again denoted 
V(Cx), has every component where it meets UEi contained in a simply connected 
subcomplex of some Ei . 

Hence, each component Kj x I oi the combinatorial product P(Cx) has both its 
end Kj and Kj contained in simply connected subcomplexes of UEi, say Dj and 
Dj , respectively. While Kj is isomorphic to Kj , it may not be the case that Dj is 
isomorphic to Dj. 

Now, as in [5], we might have that Dj C Dj (or Dj C Dj). If this is the case 
and we have Dj C Ej, then we can construct, again using barrier surfaces, a new 
normal surface that is isotopic to Ej but is not normally isotopic to Ej, arriving 
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at a new collection of normal surfaces, still denoted E%, . . . , E n with Ei isotopic to 
Bi. Again, by Kneser's Finiteness Theorem, this can only happen a finite number 
of times. 

In this way, and after a predicted number of steps, we construct a collection of 
normal surfaces, Ex, ... , E n , where we can fill in any missing pieces in the combi- 
natorial product P(Cx) to arrive at a trivial induced product region W(X) for X. 
For the very same reasons that P(Cx) ^ X, we have P(X) ^ X. 

This takes care of product blocks in Cx- We now consider truncated prisms. If 
there are no cycles of truncated prisms, then we can crush the triangulation along 

o 

the collection Ex,...,E n constructing the desired ideal triangulation of M- So 
suppose there is a cycle of truncated prisms. Just as in [5], if the cycle is about 
a single edge, then there is a surgery on a member of the collection E%, . . . ,E n , 
giving a new collection. As before, this can only happen a finite number of times. 
From the argument in [5] the only possible cycle of truncated prisms about more 
than one edge would already be included in the induced product region. 

Hence, we can crush the triangulation T along the constructed set of normal 
surfaces. The crushing gives a set of tetrahedra from the truncated tetrahedra in 
C{X) along with face identifications from the original face identifications, possibly 
translated through a chain of truncated prisms. This gives an ideal triangulation 

of M. □ 

The proof of Theorem 14.61 gives us that any time there is a closed normal sur- 
face that is isotopic into dM, then under the hypothesis for M we can crush the 
triangulation along a (possibly different) closed normal surface isotopic into dM. 
It seems that from this we should have a way to show that we eventually arrive 
at an annular efficient triangulation; however, the problem is that in crushing we 

o 

arrive at an ideal triangulation of M and we then need to add tetrahedra to this 
ideal triangulation to get back to a triangulation of the compact 3-manifold M. 
We have not been able to show that this approach eventually terminates. So, we 

o 

switch to getting an ideal triangulation of M so that the only (closed) normal sur- 
face parallel to a vertex-linking surface is the vertex-linking surface. Then we can 
show any inflation of this ideal triangulation is an annular efficient triangulation of 
M. 

4.7. Theorem. Suppose M is a compact, irreducible, d -irreducible, an-annular 3- 
manifold. Then for any ideal triangulation T' , there is a algorithm to modify the 

o o 

triangulation T' of M to an ideal triangulation T* of M having the property that 
any (closed) normal surface in T* that is isotopic to a vertex-linking surface is 
normally isotopic to that vertex-linking surface. 

o 

Proof. We are given the ideal triangulation T of M- By Corollary 12.21 we can 
decide if there is a closed normal surface in T' that is isotopic to a vertex-linking 
surface but is not itself a vertex-linking surface. If there is none, then T' satisfies 
the desired conclusion. On the other hand, if there is one, then the algorithm will 
construct one, say F, and F is isotopic to a vertex-linking surface but is not itself 
vertex-linking. We wish to crush the triangulation T' along F. However, to keep 
the situation consistent with the cell decompositions we like and our methods, if 
we have ideal vertex-linking surfaces S v * , . . . , S v * and notation has been chosen so 
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that F is isotopic to S v * but is not normally isotopic to S v » , then we wish to crush 
the triangulation along the collection of surfaces F, S v * , . . . , 5„« . 

If X is the closure of the component of the complement of F, S v * , . . . , S v * not 
meeting any of the ideal vertices of T', then X is homeomorphic to M and we 
can proceed in finding a collection of normal surfaces along which to crush the 
triangulation T', replacing the collection E\, . . . , E n in the proof of Theorem 14. 6[ 
by the collection F, S v * , . . . , S v * . Hence, we arrive at an ideal triangulation T* of 

o o 

X (homeomorphic with M) obtained by crushing T' along a collection of normal 
surfaces with at least one of them not vertex-linking. 

The tetrahedra of T* come from a subset of the tetrahedra of T' that become 
truncated tetrahedra in the cell decomposition Cx of X. Now, since one of the 
normal surfaces along which we are crushing is not vertex-linking, it must contain 
a normal quadrilateral, and hence, at least one of the tetrahedra of T' gives a 
truncated prism in Cx and we have that \T*\ < \T'\. 

It follows that the process must stop and it stops only when we have an ideal 

o 

triangulation of M where the only closed normal surface isotopic to a vertex-linking 
surface is itself a vertex-linking surface. □ 

We are now ready to prove Theorem l4.51 we give the statement again for conve- 
nience. 

Theorem. Suppose M ^ B 3 is a compact, irreducible, d -irreducible, an-annular 
3-manifold with nonempty boundary. Then there is an algorithm that will modify 
any triangulation of M to an annular- efficient triangulation of M . 

Proof. Suppose T is a triangulation of M. By Theorem 14.61 there is an algorithm 

o 

to modify the triangulation T to an ideal triangulation T' of M- Now by Theorem 

o 

14.71 we can modify the ideal triangulation T' of M to an ideal triangulation T* of 

o 

M so that a (closed) normal surface isotopic to a vertex-linking surface is normally 
isotopic to that vertex-linking surface. Construct any inflation, say 71 , of the ideal 
triangulation T* . Then by Corollarv l3.6l the triangulation 71 of M has the property 
that a closed normal surface in 71 that is isotopic into dM is a boundary-linking 
surface. From our observations above, the triangulation 71 can not have a normal 

° 2 

disk that is not vertex-linking ( 71 is O-efficient) and can not have a normal annulus 
with essential boundary that is not thin edge-linking ( 71 is annular-efficient). □ 

Notice, for 3-manifolds having connected boundary, then for an annular-efficient 
triangulation, the only normal annuli are thin edge-linking. Our original attempt 
was to prove for a manifold M satisfying our hypothesis, then any triangulation of 
M could be modified to one in which the only normal annuli are thin edge-linking. 
What we were unable to eliminate is the possibility that the triangulation we have 
has a normal, compressible annulus that is not thin edge-linking; such an annu- 
lus necessarily has boundary which is vertex-linking curves in distinct boundary 
components of M (a "fat annulus"). We do, however, have the following curious 
result. 

4.8. Proposition. Suppose T is a O-efficient triangulation of the compact 3- 
manifold M ^ B 3 . Then for any edge eofT having its vertices in distinct boundary 
components of M , a small regular neighborhood of e is normally isotopic to a thin 
edge-linking annulus. 
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Proof. Recall that for M to have a O-efficient triangulation, then M is irreducible, 
^-irreducible, all the vertices of the triangulation are in dM, and there is precisely 
one- vertex in each boundary component. Suppose e is an edge of T running between 
distinct boundary components of M. A small regular neighborhood of e is normally 
isotopic to a thin edge-linking annulus about e if and only if there is no face of T 
meeting e in more than one of its edges. 

So, suppose there is a face a of T meeting e in more than one of its edges. Since 
e runs between distinct boundary components of M the only possibility is that two 
edges of a meet e and a is a cone. Let e' be the edge of a forming the base of the 
cone; i.e., e' is distinct from e. 

The edge e', which bounds a disk, can not be in dM as each edge in dM is 
essential in dM and M is 9-irreducible. If e' is not in dM, then e' bounds an 
embedded disk meeting dM at the vertices of e, one of which is also the vertex 
of e'. Let v be the vertex of e that is not a vertex of e' . Then using that the 
vertex-link of v is a disk, we can truncate the cone formed by a and arrive at a 
disk D' having e' as its boundary and meeting dM only at the vertex of e! . Let 
N(D') be a small regular neighbor of D'. Then the frontier of N(D') consists of 
a 2-sphere and a properly embedded disk D with boundary a vertex-linking curve 
in dM. The frontier of a small regular neighborhood of e 1 is a barrier surface and 
hence, D can be shrunk in the complement of this small neighborhood of e' to a 
normal disk that is not vertex-linking (M ^ B 3 ). However, this contradicts that 
the triangulation is O-efhcient. □ 

5. BOUNDARY SLOPES OF SURFACES 

If S is a surface and 7 is a closed curve in S, then we call the isotopy class of 
7 a slope and refer to it as the slope of 7. It follows from the proof of Proposition 
3.2 of [5] that if M is a link-manifold (nonempty boundary and each boundary 
component is a torus) and M has no essential annuli between distinct boundary 
components, then for any O-efficient triangulation T of M, there are only finitely 
many boundary slopes for normal surfaces of a bounded Euler characteristic. Hence, 
for such an M there are only finitely many boundary slopes for incompressible and 
<9-incompressible surfaces of bounded Euler characteristic. We generalize this to 
general compact, irreducible, cMrreducible, and an-annular 3-manifolds. 

First, we have the following lemma. 

5.1. Lemma. Suppose M is a compact 3-manifold with nonempty boundary and T 
is a triangulation of M . Furthermore, suppose F is a normal surface and A is a 
thin edge-linking annulus about an edge in dM. If the Haken sum F' + A is defined, 
then F' + A is either 

(i) The disjoint union F' U A, 

(ii) A normal surface F and a vertex-linking surface, or 
(hi) A normal surface F isotopic to F' . 

Proof. Following a small isotopy of A, we have that F' H A is at most a finite 
number of normal spanning arcs running through the normal quads of A (hence, 
only meeting normal triangles of F'). If F' n A = 0, then we have conclusion (i). 
So, assume F' n A ^ 0. 

An arc acfflA cuts off a small disk d a in F where dd = a U j3 with /3 C dM. 
Following a regular exchange along a, a copy of d a is joined with A forming a 
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Figure 6. Haken sum of normal surface with thin edge-linking annulus. 



9-compression of A. See Figure [6] Since F' + A is a normal surface, it is only 
possible that two such 9-compressions occur adjacent on A when together they cut 
off the vertex-linking disk. See the top right-hand drawing in Figure [6] This gives 
possibility (ii) of our conclusion. Otherwise, we get possibility (iii). See bottom 
right-hand drawing in Figure [6] □ 



5.2. Theorem. Suppose T is an annular efficient triangulation of the compact 
3-manifold M . Then there are only finitely many boundary slopes for connected 
normal surfaces in T of bounded Euler characteristic. 

Proof. A triangulation T determines a collection of normal surfaces. Among these is 
a unique collection of normal surfaces (the fundamental normal surfaces) F\, . . . , Fk, 
Ti, . . . , Tm, A\, . . . , An such that any normal surface F can be written as a Haken 
sum F = £)f PkF k +J2i q m T m + Y,i r nA n , where p k , 1 < k < K; q m , 1 < m < M; 
and r n , 1 < n < N are nonnegative integers, x(-Ffc) < 0, T m a torus or Klein bottle, 
and A n an annulus. Since T is annular-efficient, M is an-annular and, hence, no 
A m can be a Mobius band. If we set F" = PkFk, then we have x(F) = x(-F") 
and observe for surfaces F with bounded Euler characteristic, there can be only 
finitely many sums F" = PkFk of bounded Euler characteristic. 

Hence, for bounded Euler characteristic, there are at most a finite number of 
boundary slopes for surfaces of the form F' — PkF k + Y^ri 1m,T m . However, 
for any connected surface F = F' + A n , only one of the possibilities in Lemma 15.11 
can hold and that is (iii). It follows that for F connected and F = F' + r nA n , 
we F ~ F' and so F and F' have the same boundary slopes. This proves our 
theorem. □ 



The following corollary is immediate as an incompressible and 9-incompressible 
surface in an irreducible and <9-irreducible 3-manifold is isotopic to a normal surface 
in any triangulation. 
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5.3. Corollary. Suppose M ^ B 3 is a compact, irreducible, d -irreducible, an- 
annular 3-manifold. Then there are only finitely many boundary slopes for con- 
nected, incompressible, and d -incompressible surfaces in M of bounded Euler char- 
acteristic 
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